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The  problem 

The  follovrlng  experiment  Is  defined,   n  circles  of 
constant  radius  r  are  drawn  at  random  and  independently  in 
the  x,y-plene.  The  distribution  function  for  the  center 
{r.,Y^   of  any  one  of  the  circles  is  p(x,y);  thus 

//  p(x,y)  dx  dy 
A 

is  the  probability  that  the  center  will  lie  in  a  set  A.  For 
ft  giver,  set  of  n  such  circles,  let  X  be  the  area  of  the  set 
of  points  within  at  least  one  of  the  n  circles.  The 
calculation  of  the  distribution  function  of  X  seems  to  be 
very  difficult.  Instead,  we  propose  to  find  merely  the 
expected  value  of  X,  denoted  here  by  S  . 

Solution 

We  define 

f  (a,b)  =   (/ /  p(x,y)  dx  dy, 
C(a,b) 

where  C(a,b)  is  the  circle  of  radius  r  and  with  center  (a,b)< 
Then  it  is  asserted  that 


Sn=  f!   \^'  ^'^  '   :f(^,y))"[dx  dy. 
—00  L  •' 


The  proof  of  this  statement  may  be  left  to  the  reader,  or 
will  be  supplied  on  request. 
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A  SPECIAL  CASE 


Suppose  p(x,y)   is  a  "flat"  distribution  function,  » 

tX/B  for   (x,y)   within  a  given  domain 

D  of  area  B 
0  elsewhere* 

9 

Let  a  s=  iTr     be   the  area  of  each  circle.      Bien  If  a  Is   suffi- 
ciently small  we  can  set,  without  serious   error, 

r  a/B  for   (x,y)  within  the   doiriain  D 

f(x,y)=^j 

(_0  elsewhere. 

Prom  (1)   It   follows   that 

(2)        E^      =:        B[l  -   (1  -  |)^]. 


In  order  that 


Ejj   ^    (1  -ao)B 


we  must  have 

(3)  n  =;  log  oc/log(l  -  |) 


Thus   If  o6  »  .05  and  a/B  =  .01, 

n  ^  300. 
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THE  OENSRAL  CAT-E 


Since 

CO 

ff    f(x,y)dx  dy  =  a, 

-00 

It  follows  from  (1)  that 

(4)  E„  «  na  -  :^(-l)^  C(n,l)  21  f^(^,7)  dx  dy, 

^       1=2  ^ 

For  "small"  a  and  n  we  can  make  the  approximation 

00  *  4  00   , 

(5)  //f^(x,y)  dx  dy  -  a^  // P  (x,y)  dx  dy. 
-00  -oo 

Thus  we  obtain  the  approximate  formula 


00 


(6)  E„  =r  na  -  :E  (-1)^  C(n,i)  a^  //  p^(x,y)  dx  dy. 
^       i«2  -00 


For  exanple,   if 


2  2 

p(x,y)  «  l/(2Tr)     e     "li    +-2—  , 


then 

oo 


1  1 

//  P  (3c,y)  dx  dy  =  -- — -rrr 
-oo  l(2n)^  ^ 


Thus 

n 


(7)         E„c^  na  -    51    (-1)^   C{n,l)   a^  L__. 

^  1=2  i(2n)^^ 

=  na[l  -  1   Z:    (-1)^  -^^  ^W-^^"^5- 
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APPENDIX.  THE  VARIAITCE  IN  THE  "PLAT"    CASE 


By  definition  of  variance. 


(8)  O-^^(X)    =   e(X  -  fc(X))2  «  ^(X^)    -  £.^(X) 


=  fc(x2)    -  E^  >  0, 


where  i:(f(X))  denotes  the  expected  value  of  f(X)« 
But  since  X^  <  B^,  It  follows  that 


E^  <  g(X^)  <  B^  • 


Substituting  from  (2)  we  t- f've 


B[l  -   (1  -|)»]    <  £(x2)    <  B^. 


Hence  from  (8) 


(9)  0  <    <^n  -  ^^^^  -  ^^  (2  -   (1  -  I)"") 


Set   '^   =s  (1  -  ■g)'^»      Then  as  n  — *oo,    oc— >o,   and 


(10)  Ejj  «  B(l  -<^)    -»    B 


(Tq  <  B^^(2   -oc) 


COtMEM'S   ON  NYTJ  -  A^^  Memo.    No.    11. 

The  enclosed  Memo  No.    11  constitutes   a  copy  of  a 
letter  received  from  Lieut. (J. g.)  Herbert  Bobbins,   Post 
Graduate  School,   Annapolis. 

The  mathematical  problem  is   concerned  with  the 
following  question:     Suppose  we  want   to  devastate  a  given 
area  with     N     bombs,    each  bomb  having  the  same  radius  of 
destruction     r     and  each  being  aimed  at  a  specific  target. 
What  is   the   expectation  value  for  the   total  devastatej)area? 
This   expected  total  area  will,   of  course,    depend  upon  the 
N     distribution  functions  p^(x,y)    (v^e  1,2,. ..,N),   where 
Py(3c,y)   is   the  probability  density  that  the   ^  th  bomb 
hit*  the  point  (x,y). 

The  probability  that  a  given  point   (a,b)  will  not 
be  affected  by  the  Vth#  bomb  Is  equal  to  tiiB  probability 
that  this  boEb  will  hit  outside   a  circle  of  radius     r 
about  the  point   (a,b).      Tliis  probability  is 

1  -  fv(a,b)    , 
where 

fv(a#b)  =     //      p   (x,y)   dx  dy, 
C(a,b)      ^ 

C(a,b)  being  the  circle  of  radius  r  about  (a,b). 

The   probability  that  the  point  (a,b)  will  not  be 
affected  by  any  of  the  N  bombs  is,  therefore,  the  product 

N 

77  [1  -  fy(a,b)]  «  [1  -  f,(a,b)],...[l  -  t^(a,h)]. 
y  «»l 


Tiie  probability  that   (a,b)  will  be  affected  by  at  least 

one  boirib   Is   then 

N 
1  -   77    [1  -  f  .(a,b)]. 
V-1  ^ 

Thus  we  arrive  at  the  following  value  for  the  total  area 
which  we  might  expect  to  devastate  with  the  N  bombs 

00  f     K  -) 

"   -oo(   y«i      ^  ^ 

In  Rob'olns'  letter  It  Is  assumed  that  all  the 
distribution  functions  p^(x,y)  are  the  same.   This  would 
mean  that  either  all  the  bombs  seek  the  same  target  or 
that  they  are  all  dropped  blindly  over  a  certain  area. 
The  formula  In  this  conanent  Is  given  for  an  Individual 
pattern  of  targets.   Then  a  reasonable  assumption  would  be 
that  p^  Is  a  Gauss  distribution  about  the  target  point 
(x>fjy^)»      According^  to  the  selection  of  the  target  pattern 
we  obtain  smaller  or  larger  expectation  values  E^» 

Of  course,  this  Is  nothing  but  a  framework  which  would 
have  to  be  filled  by  numerical  calculations  under  specific 
assumptions.  Probably  similar  considerations  are  familiar 
to  the  people  concerned  with  bombing  (including  three 
dimensional  bombing).   If  this  should  not  be  the  case,  then 
it  might  be  worthwhile  to  proceed  in  the  mathematical 
analysis  of  expectation  values  in  order  to  find  reasonable 
guidance  for  numerical  work  on  economic  bombing  patterns. 

i 
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Since,  In  general.  It  is  easier  to  deal 
analytically  with  expectation  values  rather  than  with 
probabilities,  it  might  be  worthwhile  to  consider  expec- 
tation values  of  area  also  In  other  problems  of  an  opera- 
tional character  such  as  Search  problems  or  Patrol  problems. 


l  /  .'. 


NEW  YORK  UNIVERSITY 

INSTITUTE  OF  MATHEMATICAL  SCIENCES 

LIBRARY 

^  Washington  PUte,  New  York  3,  N.  Y 


